Magadu sinh ra gần Thaton, có cha là người Shan và mẹ là người Mon.[7] Ông là con cả, có ít nhất hai em trai và một em gái. Khi còn trẻ, Magadu là một thương nhân qua lại giữa Martaban và Sukhothai. Trong thập niên 1270, ông phục vụ cho Quốc vương Sukhothai Ram Khamhaeng (trị vì 1278–1298) trong chuồng voi[note 3] rồi thăng tiến thành người chỉ huy cận vệ cung điện. Năm 1280, ông bỏ trốn cùng con gái của quốc vương là Me Nang Soy Da (tiếng Thái: แม่นางสร้อยดาว, RTGS: Mae-nang Soidao; "Quý cô Soidao"), và thoát khỏi Sukhothai cùng vài chục tuỳ tòng.[3][7]